package practice4;

import java.util.Scanner;

/**
 * 满足 N! 的末尾恰好有 K 个 0 的最小的 N 是多少?
 * 如果这样的 N 不存在输出 −1。
 */
public class P2674 {

    /**
     *计算n！末尾有多少个0
     */
    public static long calc(long n){
        //即统计阶乘中5出现的次数
        long ans=0;
        while(n/5!=0){
            ans+=n/5;
            n=n/5;
        }
        return ans;
    }

    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        long k = sc.nextLong();
        long l=1;
        long r=Long.MAX_VALUE;
        //二分查找出符合要求的最小的k
        while(l<r){
            long mid = (l+r)/2;
            if(calc(mid)>=k){
                r=mid;
            }else{
                l=mid+1;
            }
        }
        //结果判断
        if(calc(r)!=k){
            System.out.println(-1);
        }else{
            System.out.println(r);
        }
    }
}
